Beamforming based on adjacent beams systems and methods

ABSTRACT

Systems and methods for beam splitting using multiple antennas are disclosed. An example wireless networking device includes an antenna system having a plurality of antennas; and a controller configured to select test beam antenna weight vectors (AWVs) configured to detect and/or localize a responder device, receive channel measurement responses corresponding to the test beam AWVs, determine a combined beam AWV directed substantially towards the responder device based, at least in part, on the test beam AWVs and/or the corresponding channel measurement responses, and configure the antenna sub-system to form a wireless communication channel according to the determined combined beam AWV between the wireless networking device and the responder device.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation-in-part of International PatentApplication No. PCT/US2016/041405 filed on Jul. 7, 2016 and entitled“SYSTEMS AND METHODS OF INTERFERENCE MITIGATION FOR CONCURRENT LINKS INBEAMFORMED COMMUNICATION,” which is hereby incorporated by reference inits entirety. International Patent Application No. PCT/US2016/041405claims the benefit of and priority to U.S. Provisional PatentApplication No. 62/189,929 filed on Jul. 8, 2015 and entitled “SYSTEMSAND METHODS OF INTERFERENCE MITIGATION FOR CONCURRENT LINKS INBEAMFORMED COMMUNICATION,” which is hereby incorporated by reference inits entirety.

This patent application is also a continuation-in-part of InternationalPatent Application No. PCT/US2016/043765 filed on Jul. 22, 2016 andentitled “ANGLE AND POSITION SENSING USING ARRAYS OF ANTENNAS,” which ishereby incorporated by reference in its entirety. International PatentApplication No. PCT/US2016/043765 claims the benefit of and priority toU.S. Provisional Patent Application No. 62/198,326 filed on Jul. 29,2015 and entitled “WIRELESS CONTROL OF DRONE WITH DISTANCE RANGING ANDCHANNEL SENSING,” which is hereby incorporated by reference in itsentirety.

This patent application is also a continuation-in-part of InternationalPatent Application No. PCT/US2016/043766 filed on Jul. 22, 2016 andentitled “ANGULAR VELOCITY SENSING USING ARRAYS OF ANTENNAS,” which ishereby incorporated by reference in its entirety. International PatentApplication No. PCT/US2016/043766 claims the benefit of and priority toU.S. Provisional Patent Application No. 62/198,326 filed on Jul. 29,2015 and entitled “WIRELESS CONTROL OF DRONE WITH DISTANCE RANGING ANDCHANNEL SENSING,” which is hereby incorporated by reference in itsentirety.

TECHNICAL FIELD

The present disclosure relates generally to beamforming, and inparticular, to beamforming architectures and techniques for improvingradio frequency transmissions.

BACKGROUND

Beamforming technologies have been used in the wireless and millimeterwave (i.e. radio frequency) application space to increase directionalantenna array gain. For example, devices using wireless communicationtechnologies, such as cellphones, laptops, and other portable electronicdevices, may include multiple transmission and reception antennas orarrays that are configured to transmit and receive communications over asingle spatial stream/beam.

Increases in antenna array gain facilitate a better quality of signaltransmission and reception. To provide antenna array gain in aparticular direction, conventional beamforming architectures often use afixed set of weights (e.g., amplitude and phase) to configure theantenna array. However, the fixed set of weights correspond to a fixedset of directions relative to the antenna array orientation, and so theresulting directional antenna array gain can often be poorly alignedrelative to an optimum alignment, such as between two electronicdevices. As the desired bandwidth capacity and the number of mobileelectronic devices in typical environments increases, wirelesstransmissions become more susceptible to noise, signal reflections, andinterference caused by nearby interferee devices, all of which canchange over time due to the mobility of the various devices. Thus, thereis a need in the art for methodologies to refine the directionality ofthe beamforming and the resulting antenna array gain, particularly inthe context of mobile transmitters and/or receivers.

BRIEF DESCRIPTION OF THE FIGURES

FIG. 1 is a schematic view illustrating an embodiment of a wirelesscommunication system that forms beams based on adjacent beams.

FIG. 2 is a schematic view illustrating an embodiment of a wirelesscommunication system that forms beams based on adjacent beams.

FIG. 3 is a schematic view illustrating an example set of test beams inaccordance with an embodiment of the present disclosure.

FIG. 4 is a schematic view illustrating an embodiment of a wirelesscommunication system providing various beamforming features.

FIG. 5 is a schematic view illustrating an embodiment of a wirelesscommunication system.

FIG. 6 is a flow chart illustrating an embodiment of an example processfor beamforming based on the channel measurements of adjacent beams.

FIG. 7 is a flow chart illustrating an embodiment of an example processfor beamforming based on the channel measurements of adjacent beams.

Embodiments of the present disclosure and their advantages are bestunderstood by referring to the detailed description that follows. Itshould be appreciated that like reference numerals are used to identifylike elements illustrated in one or more of the figures, whereinshowings therein are for purposes of illustrating embodiments of thepresent disclosure and not for purposes of limiting the same.

DETAILED DESCRIPTION

The present disclosure provides systems and methods for beamformingbased on accumulating channel measurements associated with a selectedset of test beams and then combining the test beams to form a relativelyhigh gain beam, but without requiring a search or comparison among thechannel measurements. Thus, embodiments of the present disclosure may beconfigured to provide relatively fast and accurate beamforming ascompared to conventional techniques, which can result in increases inboth the instantaneous and time averaged gain, bandwidth, and/or channelquality seen by devices in a wireless communication network. Moreover,the increased speed and accuracy of the beamforming also allowsembodiments to form and maintain wireless communications networks usingless electrical power and/or compute resources than that used byconventional methodologies, particularly in environments with manydevices where beam accuracy helps to reduce overall noise andinterference in the network transmissions.

For example, when forming a beam to a responder device (also referred toa receiver device in the present disclosure), an initiator device (alsoreferred to as a transmitter device) may be configured to form one ormore test transmitter beams configured to detect (e.g., identify aswithin a transmission/reception range) and/or localize (e.g., assign toa particular spatial area relative to the initiator device, typicallycharacterized by a range of beam directions relative to the antenna ofthe device) a responder device. The initiator device may gather channelmeasurement information related to the test beams, from the responderdevice and/or from various non-participating devices, and then form acombined transmitter beam based on the test beams and the channelmeasurement information. The responder device may be configured to formone or more test receiver beams configured to localize the responderdevice, perform channel measurements corresponding to the test beams,and then form a combined receiver beam based on the test beams and thechannel measurements. In some embodiments, the initiator device may beconfigured to determine the characteristics of the combined transmitterbeam from channel measurement information provided by the responderdevice and/or from various non-participating devices. In otherembodiments, the responder device may be configured to determine thecharacteristics of the combined transmitter beam and provide thecharacteristics as channel measurement information to the initiatordevice, thereby reducing the compute resource load on the initiatordevice.

Depending on the phase shift capability of the initiator device and/orthe responder device, the combined beams may not be directed exactly atthe initiator/responder devices, but the combined beams may still beused to provide better communication performance than conventionalbeamforming techniques, particularly when the devices are in motionrelative to each other and the beamforming should reliably and quicklytrack the relative locations of the devices. While this disclosurerefers to initiator devices and responder devices separately, it shouldbe understood that both devices typically include similar or the samebeamforming and signal transmission/reception infrastructure and thattheir roles may be reversed in the beamforming techniques describedherein.

In addition, the methodologies described herein can be configured toprovide the following technical advantages. First, when there are two ormore responder devices, an initiator device may use a combined beam tocommunicate with these responder devices and provide an optimal overallperformance. Compared to having to form individual beams to communicatewith each of the responder devices, these techniques can be moreefficient than conventional means both in terms of compute resourceutilization and power usage. Second, an initiator and/or responderdevice may be mobile and its location may change from time to time; auser may move a user device between different locations. Formingindividual beams at these locations using conventional means may beenergy inefficient and technically burdensome, as a conventionaltransmitter device often needs to determine a responder device's presentlocation before performing a beamforming process. Third, directing abeam straight at a participating device's location may not provide anoptimal signal gain, such as if the interference in the resultingcommunication channel caused by an intereferee device is present.Embodiments of the present disclosure can be configured to direct a beamat the participating device's general location but adjusted away fromthe device so as to reduce interference by an interferee device, andwithout a need to determine or search the exact locations of theparticipating devices and the interferee device prior to forming a beamthat compensates for both the interference and the positions of theparticipating devices. Additional details of implementations are nowdescribed in relation to the figures.

FIG. 1 is a schematic view illustrating an embodiment of a wirelesscommunication system 100 that forms beams based on adjacent beams. Asshown in FIG. 1, system 100 may be implemented with a single user (SU)multi-input-multi-output (MIMO) communication channel 103 between aninitiator device 102 and a responder device 104. Before establishingcommunication channel 103 with responder device 104, initiator device102 may try to detect the presence (or absence) of devices that areneither intended responders nor invited participants of a communicationnetwork including initiator device 102 and responder device 104. Theunintended responders or uninvited participants are also referred to asnon-participating devices in the present disclosure. A non-participatingdevice (e.g., interferees 106 and 108) and/or associated communicationchannel (e.g., communication channel 107) may negatively impactcommunication channel 103 between initiator device 102 and responderdevice 104, for example, when the non-participating device or associatedcommunication channel is competing with initiator device 102,communication channel 103, or responder device 104 for a sharedcommunication medium. A non-participating device that negatively impactsa communication channel between two other participating devices is thusalso referred to as an interferee device, because the non-participatingdevice may interfere with either an initiator device, a responderdevice, or both.

In some implementations, therefore, initiator device 102 may perform abeamforming process in order to communicate with responder device 104.This beamforming process may include first generating one or more testbeams directed approximately at the location of responder device 104.Note that the test beams are not necessarily generated at the exactdirection or location of responder device 104; rather, the test beamsmay be directed towards directions or locations that are withinpredefined degrees or variations from those of responder device 104, orthat may be distributed across the full range of available directions(e.g., only limited by the antenna sub-system of initiator device 102).For example, initiator device 102 may direct first and second test beamsthat are 5 degrees, 10 degrees, or more different from the actualdirection to responder device 104. Responder device 104 may receivetransmissions over the two test beams and respond to initiator device102 with two respective sets of channel measurements (e.g., signal gainand/or signal-to-noise (SNR) ratio measurements) and/or other types ofchannel measurement responses including channel measurement information,as described herein. Using these sets of channel measurements and/orother channel measurement information, initiator device 102 may form acombined beam based, at least in part, on the test beams and the channelmeasurement information, that is substantially optimally aligned withthe direction to responder device 104, and then communicate withresponder device 104 over the combined beam.

FIG. 2 is a schematic view illustrating an embodiment of a wirelesscommunication system 200 that forms beams based on adjacent beams. InFIG. 2, system 200 includes one initiator device 202 and severalresponder devices (e.g., 204, 206, 208) each with individualcommunication channels 203, 205, 207, in an environment with multipleinterferees 210 and 212 and associated communication channel 211. Beforeforming beams to communicate with the responder devices 204, 206, and208, initiator device 202 may form a first set of test beams directed atresponder device 204, a second set of test beams directed at responderdevice 206, and a third set of test beams directed at responder device208. Alternatively, initiator device 202 may form a single set of testbeams directed at or at least covering all responder devices 204, 206,and 208. Responder devices 204 and 208 may, in response, provide channelmeasurements back to initiator device 202. Based on these channelmeasurements, initiator device 202 may form combined beams directed atresponder devices 204, 206, and 208 (e.g., individually using thedifferent sets of test beams, or by identifying three local maximumchannel responses corresponding to the three responder devices andcombining test beams within a particular angular diameter of the maximumchannel responses, as described more fully herein). In otherembodiments, initiator device 202 may form a single combined beam in thegeneral direction of responder devices 204, 206, 208 that is configuredto support all three respective communication channels 203, 205, 207.

A combined beam may be formed using an adaptive and/or an iterativemethod. To form a beam, an initiator device may be configured to collectchannel measurement information associated with one or more test beamsand calculate an optimal beamforming vector. A beamforming vector may beconsidered optimal when a beam formed based on the beamforming vectorcan provide signals with a predefined minimum gain; when a beam formedbased on the beamforming vector can support a communication channelusing less than a predefined maximum power allotment; when a beam formedbased on the beamforming vector has an SNR that is equal to or higherthan a predefined minimum SNR; and/or when a beam formed based on thebeamforming vector provides interference to a non-participating deviceequal to or below a predefined maximum allowed interference (e.g., whichcan be measured as a ratio of SNR at the non-participating device whenthe beam is on to the SNR at the non-participating device when the beamis off).

In various embodiments, a set of test beams may be characterizedgenerally by a matrix as applied to an antenna array, where each row orcolumn of the matrix is made up of complex amplitude weight vectors(AWVs) and each AWV is configured to generate one of the test beams inthe set of test beams when applied to an antenna sub-system of aninitiator device or a responder device (e.g., to control the amplitudesand/or phases of signals generated at each antenna in the antennaarray). Such matrix may be invertible and/or an orthogonal matrix. Insome embodiments, a Hadamard matrix can be used to designate the set oftest beams in order to improve the overall SNR of the set of test beamscharacterized by the matrix. For example, using a square Hadamardmatrix, each test beam turns on all the antennas in the correspondingantenna array with an AWV corresponding to the nth row of the N×NHadamard matrix M, where each row is a different AWV/test beam, andwhere N represents the number of antennas in the antenna array of thecorresponding transmitter or receiver device. When the rows/AWVs of theHadamard matrix are applied to the phase shifter of the antenna array(e.g., the device that adjusts the phases of the signals generated orreceived by the individual antennas in the array), the correspondingchannel measurements may be characterized as the column vector r=Mh(e.g., where h is channel response column vector h). By multiplying themeasurement r by the transpose of the Hadamard matrix M, the channelresponse h may be calculated using the equation (1) shown below:M ^(H) r=Nh  (1)

In equation (1), ^(H) represents the Hermitian transpose. Although theHermitian transpose of Hadamard matrix is the same as its transpose, theHermitian transpose is used in equation (1) as a notation for the moregeneral case. In equation (1), the relationship that M^(H)M=NI_(N)

M^(H)M=NI_(N) is used, as the Hadamard matrix is defined as composed oforthogonal vectors.

In various embodiments, a Hadamard matrix may be desirable to use tocharacterize the set of test beams because all of the entries of aHadamard matrix are either +1 or −1, which can simplify multiplicationprocessing and may allow the use of phase-only AWVs. In relatedembodiments, a complex Hadamard matrix may be used or a discrete Fouriertransform (DFT) matrix may be used with similar benefits. For example, acomplex Hadamard matrix may also allow the use of phase-only AWVs. Acomplex Hadamard matrix may also have entries that are solely +1, −1,+j, and −j, which can simplify the design of the phase shifter used togenerate the test beams using the antenna array.

After the determination of the channel response h, the optimalbeamforming vector may be determined as the vector (e.g., expressed as arow vector) in the direction proportional to h^(H). In one embodiment,optimal beamforming vector h^(H) may be scaled to unity norm and appliedas the optimal AWV for the antenna array. In another embodiment, the AWVfor the antenna array may be phase only and the phases proportional tothe elements of h^(H) may apply to each antenna accordingly. In variousembodiments, a constant phase shift applied to all the elements of anAWV does not affect the beamforming performance of the AWV, and so aconstant phase shift may be added to or removed from all elements ofeach determined AWV in order to simplify the AWV or make implementingthe AWV more convenient for a particular antenna sub-system, forexample.

As shown in equation (1), the use of a Hadamard matrix can improve theSNR for the channel response h by the factor of N (e.g., relative tojust measuring the channel response h directly). In a trivial examplewith very low efficiency, the optimal beamforming vector can be derivedby scanning the antenna beam to different angles and selecting the AWVproducing the maximum power as indicated in a channel measurementresponse. For an antenna array with N elements, the trivial measurementof h requires a total of N measurements, and the angular accuracy of themeasurements depends on the SNR. The trivial angular scan may result ina somewhat sub-optimal but workable beamforming vector, but at theexpense of a far more exhaustive and inefficient angle search, even whenthe approximate optimal angle is known beforehand to help guide theexhaustive search, at least in part due to the relatively poor SNR.

FIG. 3 is a schematic view illustrating an example set of test beams 300corresponding to the 4×4 Hadamard matrix. As shown in FIG. 3, beamsformed based on a Hadamard matrix M are not necessarily narrow beam andmay include wide beams with multiple peaks. As shown in FIG. 3, each ofbeams 310, 314, and 316 include two peaks, but fail to providesufficient signal gain in their corresponding angles. Using a DFT matrixcan solve such issues and produce beams with sufficient energy gain(e.g., similar to beam 312) and with good angular coverage, but thebeams formed using a DFT matrix may be spatially sparse/have relativelylow spatial density. Similarly, as shown in FIG. 3, if the specificantenna sub-system focuses only on the angles ±45° to the front of theinitiator/responder device, some portions of the Hadamard patterns in Mmay represent wasted energy and effort. Instead of a square Hadamardmatrix (or a similar DFT matrix), a K×N transmitter or receiver AWVmatrix of X may be used to characterize the test beams, for a total of Ktest beams and corresponding test beam AWVs and channel measurements.All of the K test beams may be selected to localize a participatingdevice or focus around a particular locale or direction, such as thatcorresponding to the optimal beam in a previous iteration. Then, theresults of the measurements may be combined using the techniquesdescribed herein to produce the optimal beam/combined beam AWV.

FIG. 4 is a schematic view illustrating an embodiment of a wirelesscommunication system providing various beamforming features. In theembodiment shown in FIG. 4, a combined beam 408 along direction 409 isformed based on the combination of two test beams 406-A and 406-B alongrespective directions 407-A and 407-B, using any of the varioustechniques described herein. Hence, in the above formula, K=2. Withcertain prior knowledge from a previous beamforming process,handset/initiator device 402 may be configured to form two test beams406-A and 406-B pointing approximately towards access point/responderdevice 404 and/or its test beam 405, as shown. After channelmeasurements are performed and transmitted back to initiator device 402for test beams 406-A and 406-B, they are combined to form combined beam408 that is directed more accurately at responder 402. In the embodimentshown in FIG. 4, the number of antennas N is not specified, but it maybe much larger than K.

Before forming combined beam 408, initiator/transmitter device 402 mayform test beams 406-A and 406-B. In some embodiments, initiator device402 may form test beams 406-A and 406-B with devices other thanresponder device 404, such as an interferee device or anon-participating device that is present within a predefined proximityto responder device 404, for example. In the process of selecting andforming test beams 406-A and 406B, initiator device 402 may try todetect the presence of and approximate directions to or locations ofnon-participating devices. For example, initiator device 402 maybroadcast Request-To-Send (RTS) packets to identify any devices presentwithin a predefined range of initiator device 402 (e.g.,omnidirectionally, with a predefined radius, such as 30 feet or more,which may be based on maximum allowable time delay measurements and/orminimum allowable SNR measurements, for example), and for identifieddevices, their approximate location. Devices located within thepredefined range may respond to the RTS packet by sending a reply signalor packet (e.g., optionally including various other channel measurementinformation).

Based on the reply received from a device that has responded to the RTS,initiator device 402 may determine whether the device is a participatingdevice or a non-participating device or an unintended responder, e.g.,based on a device or network identifier or other information included inthe reply. If the device is a participating device (e.g., responder404), initiator device 402 may form a set of test beams (e.g., testbeams 406-A and 406-B) and obtain channel measurement informationassociated with the device and the test beams. Initiator device 402 canthen, based on channel measurement responses received from the device,determine, at least in part, how to form combined beam 408, such asdetermining a combined beam AWV corresponding to combined beam 408and/or direction 409. In alternative embodiments, responder device 404may determine a combined beam AWV for initiator device 402, based on thesame channel measurements, and then provide the combined beam AWV toinitiator device 402 as channel measurement information forming at leasta portion of the channel measurement responses, such as over acommunication channel formed between initiator device 402 and responderdevice 404 (e.g., formed over combined beam 408 and/or test beam 405).Once combined beam 408 for initiator device 402 (e.g., a transmittercombined beam) is determined or extracted from the channel responses,responder device 404 may then perform a similar process with a set ofreceiver test beams (e.g., similar to test beams 406-A and 406-B, butabout test beam 405) and then determine a receiver combined beam (e.g.,similarly oriented as test beam 405) based on the channel measurementsfor each receiver test beam, and without requiring data transfer betweeninitiator device 402 and responder device 404.

Channel responses, AWVs, matrices, other beamforming information, and/orother data and/or information may be communicated between initiatordevice 402 and responder device 404 while determining combined beamstherebetween, such as over test beams 406-A and/or 406-B and test beam405, for example, or over other beams and/or other wireless or wiredcommunication channels, which can in some embodiments be configured tooperate reliably at relatively low bitrates. In various embodiments,such information may require only relatively low bitrates to facilitateoperation of the methods described herein.

If a device is a non-participating device (e.g., interferee 210 or 212of FIG. 2), initiator device 402 may form a set of test beams (e.g.,similar to test beams 406-A and 406-B) and obtain channel measurementinformation associated with the non-participating device and the testbeams. Initiator device 402 can then, based on channel measurementresponses received from the non-participating device, determine, atleast in part, how to form combined beam 408, such as determining acombined beam AWV corresponding to combined beam 408 that takes intoaccount interference by one or more non-participating devices. Initiatordevice 402 may form test beams and corresponding communication channelsup to a predefined number of non-participating devices (e.g., 1-3 or2-6) and form combined beam 408 based, at least in part, on the channelmeasurement information collected from these non-participating devices.For example, initiator device 402 may be configured to form combinedbeam 408 such that emissions towards the non-participating devices arereduced (e.g., to reduce interference of combined beam 408 oncommunications among the non-participating devices), based on thechannel measurement information obtained from those devices. In someembodiments, initiator device 402 may disregard non-participatingmeasurement information and use only channel measurement informationthat is representative of a communication channel between participatingdevices (e.g., initiator 402 and responder 404). In other embodiments,combined beam 408 may be formed by determining a subset of test beamAWVs providing the largest responses from non-participating devices andadjusting weight factors (e.g., reducing their value and/or making themnegative) corresponding to the subset of test beam AWVs to reduceemission energy of combined beam 408 in directions corresponding to thesubset of test beam AWVs.

In various embodiments, test beams 406-A and 406-B may be formed basedon one or more communications between initiator device 402 and responderdevice 404. To form test beams 406-A and 406-B, initiator device 402 maydetermine the relative location of responder device 404 based onprevious communications with responder device 404, including priordetermined combined beam AWVs, for example. Alternatively, initiatordevice 402 may try to detect the location of responder device 404on-the-fly, for example, at the time of selecting and forming a set oftest beams, to accommodate initiator device 402 and/or responder device404 entering the wireless communications network or being mobile (e.g.,a vehicle, a laptop, a smartphone, or other portable electronic device)with its location potentially changing from time to time.

In embodiments where an approximate or estimated location of responderdevice 404 is known, initiator device 402 may select and form test beams406-A and 406-B such that test beams 406-A and 406-B are distributedwithin a predetermined angular diameter centered at the estimatedlocation of responder device 404, where the distribution density and/orpattern is defined by the capabilities of the associated antennasub-system and/or various other application constraints, such as channeldirection update rate and/or expected relative velocities or speeds ofdevices (e.g., based on one or more prior determined combined beams).For example, test beam 406-A may be directed along direction 407-A at alocation that is 3-10 degrees away from the location of responder device404; test beam 406-B may be directed along direction 407-A at a locationthat is within a 10 degree angle from a straight line between initiatordevice 402 and responder device 404 (e.g., such that both test beams406-A and 406-B are substantially within a 20 degree angular diametercentered about responder 404).

After test beams 406-A and 406-B are formed, initiator device 402 mayobtain channel measurement information in the form of channelmeasurement responses from responder device 404. In some embodiments,channel measurement information may include signal strength, signalgain, SNR, time of test beam reception, time of channel measurementresponse transmission, time delay, device identifier, and/or otherchannel measurement information. Based on the channel measurementinformation/responses associated with test beams 406-A and 406-B,initiator device 402 may form combined beam 408 and use combined beam408 as a wireless communication channel to communicate data and/or othersignals and information with responder device 404. Alternatively, asnoted above, responder device 404 may be configured to determine acombined beam AWV corresponding to combined beam 408 and provide thecombined beam AWV to initiator device 402 as channel measurementinformation (e.g., to offload computational resource needs of initiator402), and initiator device 402 may be configured to form combined beam408 based on that combined beam AWV and use combined beam 408 as awireless communication channel to communicate data and/or other signalsand information with responder device 404.

In various embodiments, initiator device 402 may be configured to formmore than two test beams and collect a set of channel measurementinformation corresponding to all test beams. When generating combinedbeam 408, initiator device 402 may take into account all the collectedchannel measurement responses, from both participating andnon-participating devices, or alternatively only a subset of theavailable channel measurement information. When taking all availablechannel measurement information into account, for example, an initiatordevice may generate a combined beam that may be more efficient (e.g., acommunication channel that is energy efficient and yet provides a morethan predefined minimum amount of signal gain). When taking only asubset of available channel measurement information into account, forexample, an initiator device may disregard non-participating measurementinformation and use only channel measurement information that isrepresentative of a communication channel between participating devices(e.g., initiator 402 and responder 404). Also, when there are multipleresponder devices (e.g., as in FIG. 2), it may be difficult or evenimpossible to generate a single combined beam to communicate with allthe responder devices above a predefined minimum signal gain and/or SNR.For example, if there are five responder devices, and an initiatordevice forms a set of test beams for each responder device, theinitiator device may have to assimilate and process ten or moredifferent channel measurement responses. Using all available channelmeasurement information collected from different devices may result in acombined beam having a wider shape and lower signal gain than desired,and so in some embodiments, an initiator device may be configured tosegregate some or all the participating devices into different groups ofsegregated participating devices and form a combined beam for eachsegregated group of devices. In some embodiments, an initiator devicemay be configured to receive a set of responder-determined combined beamAWVs one each from the multiple responder devices and determine one ormore adjusted combined beam AWVs from the set of responder-determinedcombined beam AWVs (e.g., grouped according to minimum signal gainand/or SNR for participating devices so as to minimize the number ofactive and/or necessary combined beam AWVs to enable communicationthroughout the various devices).

FIG. 5 is a schematic view illustrating an embodiment of a wirelesscommunication system 500 in which beamforming based on adjacent beamsmay be implemented. Wireless communication system 500 may include a datasource 502, a data interface 504, an initiator/transmitter device 520, aresponder/receiver device 530, a data interface 552, a data renderer554, and a data sink 556. Data source 502 may store data and providedata to initiator device 520 for transmission to responder device 530.Data source 502 may be a computing device providing data fortransmission to another computing device (e.g., data sink 556). In someimplementations, data source 502 may be a routing device to connect to awide area network. In various embodiments, data source 502 may be alaptop, a smartphone, a tablet computer, a desktop computer, a notebookcomputer, and/or other user device, and in some embodiments mayincorporate data interface 504 and initiator device 520. Data interface504 may obtain data from data source 502 and provide it to initiatordevice 520.

Initiator device 520 and responder device 530 (e.g., wireless networkingdevices) may be implemented with similar hardware components and maywirelessly communicate with each other and with other participating andnon-participating devices, as described herein. Initiator and responderdevices 520 and 530 may be implemented as half-duplex or full duplexwireless communication devices. Initiator device 520 may include acontroller 522, a baseband signal processor 524, an adaptive beamformingantenna 526, and a wireless communication channel interface (e.g., alsoreferred to as an antenna sub-system) 528, which may include all orportions of controller 522, baseband signal processor 524, and/oradaptive beamforming antenna 526, as shown. Transmitter device 530 mayinclude a controller 532, a baseband signal processor 534, an adaptivebeamforming antenna 536, and a wireless communication channelinterface/antenna sub-system 538, which may include all or portions ofcontroller 532, baseband signal processor 534, and/or adaptivebeamforming antenna 536, as shown. The controllers (522 or 532) may beconfigured to perform various beamforming operations, includingoperations facilitating determining a combined beam AWV according to oneor more of the methodologies described herein.

The baseband signal processor (524 or 534) may be configured to manageradio functions (e.g., Wi-Fi and Bluetooth radio functions, as wellother functions or wireless communication protocols that utilize anantenna or antenna array) of an associated antenna sub-system. Invarious embodiments, an antenna sub-system of initiator device 520 orresponder device 530 (e.g., wireless communication channel interface 528or 538) typically includes at least an adaptive beamforming antenna(e.g., adaptive beamforming antenna 526 or 536) and may be configured totransmit and/or receive beamformed wireless transmissions, as describedherein. In various embodiments, wireless communication channel interface528 and/or 538 may include one or more adaptive beamforming antennas totransmit beamformed wireless transmissions, and one adaptive beamformingantennas to receive beamformed wireless transmissions. In additionalembodiments, one or more antenna elements of adaptive beamformingantenna 526/536 may be configured to transmit or receive non-beamformedsignals (e.g., such as a single antenna element configured forsubstantially omnidirectional transmission/reception). In furtherembodiments, wireless communication channel interface 528 and/or 538 mayinclude a separate omnidirectional antenna.

Wireless communication channel interfaces 528 and 538 may be configuredto allow their respective devices to communicate with each other overwireless communication channel 550, which may be a Wi-Fi network orother standard or proprietary wireless communications network, forexample, and be characterized by a combined beam AWV and implemented bya corresponding combined beam, as described herein. For example,controller 522 may be configured to select a set of test beam AWVsconfigured to detect and/or localize responder device 530, receive acorresponding set of channel measurement responses from responder device530, determine a combined beam AWV, and configure antenna sub-system 528to form wireless communication channel 550 according to the determinedcombined beam AWV between initiator device 520 and responder device 530.

Controllers 522/532, baseband signal processors 524/534, and adaptivebeamforming antennas 526/536 may each be implemented as or with anyappropriate logic device (e.g., processing device, microcontroller,processor, application specific integrated circuit (ASIC), fieldprogrammable gate array (FPGA), memory storage device, memory reader, orother device or combinations of devices) that may be adapted to execute,store, and/or receive appropriate instructions, such as softwareinstructions implementing a control loop for controlling variousoperations of initiator 520 and/or responder 530, for example. Suchsoftware instructions may also implement methods for transmitting andreceiving packets, beamforming communication channels, determiningchannel measurement information, querying devices for operationalparameters, selecting operational parameters for devices, and/orperforming any of the various methods described herein.

The adaptive beamforming antenna (526 or 536) may be configured toperform adaptive spatial signal processing with an array of transmittersor receivers and corresponding antennas/antenna elements. The signalsmay be combined in a manner to increase signal strength to/from a chosendirection and/or to form wireless communication channel/communicationlink 550 (e.g., constructive signals). Signals to/from other directionsmay be combined in a destructive manner, resulting indegradation/reduction in signal strength of the signals to/from theundesired directions (e.g., destructive interference). The controlinterface (521 or 531) enables a controller to manage an adaptivebeamforming antenna, e.g., including changing antenna direction,adjusting signal strength towards particular direction, and/or otherbeamforming functions. Controller 532 of responder device 530 may becommunicatively connected with data interface 552, which allowsresponder device 530 to interact with (e.g., storing, modifying, and/orcommunicating data) data sink 556 through data renderer 554, which maybe configured to format data appropriately for data sink 556. In someimplementations, components 522, 524, and 526 (or 532, 534, and 536) arecollectively referred to as a wireless communication channel interface,as shown.

Various methods can be used to determine and/or form a combined beamdirected at a participating (e.g., initiator/responder) device. Forexample, instead of square Hadamard matrix (or the similar DFT matrix),a K×N initiator or responder test beam AWV matrix X may be used tocharacterize the test beams, for a total of K test beams. The K testbeams may be selected to be focused around a particular direction, suchas an optimal combined beam determined previously. An example beamcombining method may include the following steps:

1. Applying the AWVs from the K×N matrix X on a row by row basis to anantenna sub-system to form and scan through (e.g., energize insequential order) corresponding test beams;

2. Obtaining K channel measurements in the form of a column vectorr=[r₁, r₂, . . . , r_(K)]^(T); and

3. Determining the optimal combined beam directional vectorr_(opt)=r^(H)Z; where Z is a matrix related to or based on X andr_(opt)=r^(H)Z r_(opt)=r^(H)Z corresponds to direction 409 of combinedbeam 408 in FIG. 4.

In one embodiment, Z may be set equal to X, and the combined beamdirectional vector r_(opt) is simply the sum of the weighted AWV vectorswith weights equal to r^(H). Another choice of Z is the pseudoinverse ofX^(H). For example, when K is not greater than N, Z may be set equal to(XX^(H))⁻¹X. This example method may determine the combined beamdirectional vector (e.g., a phase vector or an AWV) by approximating itusing a particular linear combination of the row space of X. In someembodiments, such methods minimize the norm of the difference betweenthe combined beam directional vector and the ideal vector projected ontothe row spaces of X. In some other embodiments, the matrix productXX^(H) may be ill-conditioned when the rows of X are linearly dependentor close to linearly dependent. In such embodiments, the pseudoinverseof X^(H) may be obtained via its corresponding singular valuedecomposition (SVD). In some implementations, instead of using allnon-zero singular values, singular values below a predetermined minimumvalue may be set to zero, or only the first few (e.g., less than 5, lessthan 10, or less than some other predetermined number) singular valuesmay be determined and the remaining singular values truncated orotherwise not calculated.

In other embodiments, Z may be set equal to a minimized mean squareerror (MMSE) matrix formed from the linear combination coefficients ofthe rows of X, assuming the optimal combined beam directional vectorlies in the row space of X. This form of the matrix Z (e.g., an MMSEmatrix) may be determined as follows:Z=((XX ^(H))²+σ² I)⁻¹ XX ^(H) X  (2)where σ² represents the noise variance of the measurements, and Z is theMMSE matrix of the test beams based on X. as shown in equation (2). Insome embodiments, the noise variance σ² may be determined by aninitiator device from channel measurement responses provided by aresponder device.

In some embodiments, the AWVs in X are not required to be orthogonalwith respect to each other. Therefore, in various embodiments, matrix Xis not required to be a square matrix or an orthogonal matrix. To reducethe measurement time, the number of rows in X may be substantiallysmaller than the number of transmitter and receiver antennas in anantenna array of, for example, adaptive beamforming antennas 526 and536. To improve the measurement SNR, the number of rows in X (e.g., thenumber of test beams and test beam AWVs) may be increased for SNRimprovement. In some implementations, the AWVs in X may be selected tobe close to a prior-determined combined beam directional vector (e.g.,in a previous iteration of the method), to improve the system SNR whilethe channel measurements are being made by the responder device. Invarious embodiments, the choice of Z=X may be used to simplify theoverall system design, such as the compute resources needed to determinethe combined beam direction vector, or the combined beam AWV.

From the standpoint of a responder device, an example method for forminga combined beam based on adjacent beam may include the following steps.A responder device may first obtain a test beamform request from aninitiator device. After receiving the test beamform request, theresponder device provides channel measurement information to theinitiator device corresponding to any test beams formed by the initiatordevice. The channel measurement information may be descriptiveof/characterize communication channels between the initiator device andthe responder device (e.g., a wireless networking device and a secondwireless networking device). In some embodiments, the responder devicemay be configured to determine a characterization of a combined beam forthe initiator device and include it in the channel measurementinformation provided to the initiator device. The initiator device maygather additional channel measurement information from another device orfrom the responder device about other test beams directed at differentlocations. The other device may be a non-participating device or aninterferee device that may create interference to a communicationchannel between the responder device and the initiator device. Basedthese sets of channel measurement information, the initiator device mayform a combined beam directed at the responder device or a locationother than the location of the responder device (e.g., to reduceinterference to nonparticipating devices). The location may be within apredefined distance away from the location of the responder device, forexample. Although not directed straight at the location of the responderdevice, the combined beam may provide a predefined threshold level ofgain to the responder device.

For responder/receiver device training, the optimal combined beamdirectional vector r_(opt) may be applied at the responder side directlyto the antenna array (e.g., as an AWV). For initiator/transmitter devicetraining, either the measurement vector r or the optimal combined beamdirectional vector r_(opt) may be determined at the device and/or fedback to the device and applied to the device's antenna arrayaccordingly. If the calculation of the optimal beamforming vectorr_(opt) via r_(opt)=r^(H)Z is to be performed in the responder side, thematrix Z may be communicated or predetermined and known by the responderdevice.

Ideally, the processes to form an optimal combined beam will beperformed by both the initiator device and the responder device, oneafter another, until the convergence to ideal beamforming AWVs for bothdevices is achieved (e.g., by meeting various criteria, as describedherein). In practice, the initiator and responder processes can beperformed in whatever order, up to the preference of the system. Invarious embodiments, the test beam AWV matrix X may be fixed at thebeginning of the beamforming process or may be adjusted according to thelatest update of r_(opt), as described herein. In one embodiment, theinitiator and responder devices may have the same antenna arrayconfiguration and the same test beam AWV matrix X can be used for boththe initiator and responder devices. In another embodiment, theinitiator and responder devices may have different antenna arrayconfigurations and/or the test beam AWV matrix X may be different forthe initiator and responder devices.

For example, the test beam AWV matrix X may be selected from a verylarge set of fixed and/or predetermined AWV test beams that are close tothe estimated optimal combined beam AWV at that moment of time.Alternatively, the test beam AWV matrix X may be updated as aperturbation of the latest (or earlier) optimal combined beam AWV.Whether or not to update the test beam AWV matrix may be determineddynamically as the optimal combined beam AWV is changed from oneiteration of the beamforming process to another. In a linear array as anexample, the test beam AWV X may be selected to be different fromr_(opt) determined in a previous iteration by the vector of [1 e^(jδθ)^(i) e^(2jδθ) ^(i) . . . ], where δθ_(i) may be a set of small anglesconfigured to form a set of test beams deviated from the ideal beam. Inpractice, a phase shifter of an antenna subsystem (e.g., antennasub-systems 526 and 536) may not be able to support all possibledifferent phases kδθ_(i) designated by the set of small angles δθ_(i)and may need to be quantized to the selection of phases or phase shiftsthat can be applied by the phase shifter.

In general terms, a method for beamforming in accordance withembodiments of the present disclosure may include forming a fixed testbeam from a first device, either initiator or responder (e.g., assumingthe optimal beam for that side is current, or using an omnidirectionalor semi-omnidirectional beam, for example), forming and scanning throughmultiple spatially distributed test beams from a second device,measuring corresponding channel responses one after another, andcombining the measured channel responses with characterizations of thespatially distributed test beams to form a new optimal combined beamfrom the second device to the first device. Such combining may beperformed at either the first or second device and transmitted to theother. Test beams may be generated by perturbation of the optimal beamfrom a previous step, as described herein.

In various embodiments, the combining may be based on a weighted sum ofthe channel responses, where the weights are generated based on the setof the test beams, as described herein. In some embodiments, the weightof each test beam when combining them may be the complex conjugate ofthe channel response of that test beam (e.g., such as where Z=X, forexample). In other embodiments, the weight for the weighted sum may bethe complex conjugate of the channel responses and the to-be combinedbeam may be modified as the row of the pseudoinverse of the matrixcomposite of the test beam (e.g., such as where Z=(XX^(H))⁻¹X, forexample). In further embodiments, the weight for the weighted sum may bethe complex conjugate of the channel response and the to-be combinedbeam may be modified as the row of the MMSE matrix composite of the testbeam (e.g., where Z=(XX^(H))²+σ²I)⁻¹XX^(H)X, for example). In variousembodiments, the optimal combined beam AWV may be quantized to a formsuitable to the hardware of an appropriate antenna sub-system. Theentire process may be conducted iteratively until initiator andresponder converge to their respective optimal beams.

FIG. 6 is a flow chart illustrating an embodiment of an example process600 for beamforming based on the channel measurements of adjacent beams.In some embodiments, the operations of FIG. 6 may be implemented assoftware instructions executed by one or more logic devices associatedwith corresponding electronic devices, sensors, and/or structuresdepicted in FIGS. 1 through 5. More generally, the operations of FIG. 6may be implemented with any combination of software instructions and/orelectronic hardware (e.g., inductors, capacitors, amplifiers, actuators,antennas, phase adjustors, amplifiers, or other analog and/or digitalcomponents). It should be appreciated that any step, sub-step,sub-process, or block of process 600 may be performed in an order orarrangement different from the embodiments illustrated by FIG. 6. Forexample, in other embodiments, one or more blocks may be omitted fromprocess 600, and other blocks may be included. Furthermore, blockinputs, block outputs, various sensor signals, sensor information,calibration parameters, and/or other operational parameters may bestored to one or more memories prior to moving to a following portion ofprocess 600. Although process 600 is described with reference to systems100, 200, and 500 and FIGS. 1-5, process 600 may be performed by othersystems and including a different selection of electronic devices,sensors, assemblies, and/or antenna arrangements. At the initiation ofprocess 600, various system parameters may be populated by priorexecution of a process similar to process 600, for example, or may beinitialized to zero and/or one or more values corresponding to typical,stored, and/or learned values derived from past operation of process600, as described herein.

In block 602, a logic device selects test beam AWVs configured to detectand/or localize a responder device. For example, controller 522 ofinitiator device 520 may be configured to select a set of test beam AWVs(e.g., corresponding to test beams 406-A and 406-B in FIG. 4) configuredto detect and/or localize responder device 530. In some embodiments,controller 522 may be configured to select the set of test beam AWVs byadjusting one or more elements of a prior-determined combined beam AWV(e.g., determined by a prior execution of process 600, for example) bycorresponding phase perturbation terms, for each test beam AWV in theset of test beam AWVs, where the phase perturbation terms, for each testbeam AWV, are selected to produce a set of test beams, corresponding tothe set of test beam AWVs, that are spatially distributed substantiallywithin a selected angular diameter centered about the prior-determinedcombined beam AWV.

In other embodiments, controller 522 may be configured to select the setof test beam AWVs by accumulating a temporal series of two or moreprior-determined combined beam AWVs, extrapolating an estimated relativedirection to the responder based, at least in part, on the temporalseries of prior-determined combined beam AWVs, determining an estimatedcombined beam AWV corresponding to the estimated relative direction tothe responder, and selecting the set of test beam AWVs such that a setof test beams corresponding to the set of test beam AWVs are spatiallydistributed substantially within a selected angular diameter centeredabout the estimated combined beam AWV. In some embodiments, controller522 may be configured to determine a width of the selected angulardiameter and/or an angular and/or spatial distribution of the set oftest beam AWVs based, at least in part, on the temporal series of two ormore prior-determined combined beam AWVs, and to conform the set of testbeam AWVs to a set of quantized phases supported by a phase shifter ofthe antenna sub-system.

In further embodiments, controller 522 may be configured to select theset of test beam AWVs by receiving a set of responder test beam AWVsand/or a responder combined beam AWV from responder device 530 (e.g.,determined through a prior execution of a process similar to process600) and determining the selected set of test beam AWVs based on the setof responder test beam AWVs and/or the responder combined beam AWVreceived from responder device 530. In various embodiments, controller522 may be configured to use antenna sub-system 528 to form and scanthrough a set of test beams corresponding to the set of test beam AWVsprior to moving to block 604.

In block 604, a logic device receives channel measurement responsescorresponding to test beam AWVs. For example, controller 522 ofinitiator device 520 may be configured to receive one or more channelmeasurement responses corresponding to the set of test beam AWVsselected and/or formed in block 604. In some embodiments, controller 532of responder device 530 may be configured to provide the one or morechannel measurement responses to initiator device 520, responsive to thescan through of the set of test beams in block 602, using one or morewireless test channels formed according to/over one or more of the setof test beam AWVs selected in block 602, similar to wirelesscommunication channel 550 implemented by combined beam 408 formedaccording to corresponding combined beam AWVs. Other wired or wirelesschannels may be used to convey channel measurement responses toinitiator device 520, including non-beamformed wireless channels, asdescribed herein. In related embodiments, controller 532 may beconfigured to receive the set of test beam AWVs from initiator device520, determine a combined beam AWV based on the set of test beam AWVsand corresponding channel measurements, and transmit the combined beamAWV to initiator device 520 as at least a portion of the one or morechannel measurement responses corresponding to the set of test beamsscanned through by initiator device 520 in block 602.

In block 606, a logic device determines a combined beam AWV based on thetest beam AWVs and/or the channel measurement responses. For example,controller 522 of initiator device 520 may be configured to determine acombined beam AWV (e.g., corresponding to combined beam 408) directedsubstantially towards responder device 530 based, at least in part, onthe plurality of test beam AWVs selected and/or formed in block 602 andthe corresponding plurality of channel measurement responses received inblock 604. In some embodiments, determining the combined beam AWV mayinclude determining individual weight factors corresponding to each ofthe test beam AWVs based, at least in part, on the channel measurementresponses, and determining a vector sum of the set of test beam AWVsweighted according to their corresponding individual weight factors. Invarious embodiments, each individual weight factor may be based on acomplex conjugate of a corresponding channel measurement response.

In other embodiments, determining the combined beam AWV may includedetermining a pseudoinverse AWV matrix based on the test beam AWVs anddetermining a vector sum based on the pseudoinverse AWV matrix, wherevectors of the vector sum are rows or columns of the pseudoinverse AWVmatrix each weighted according to individual weight factorscorresponding to each of the test beam AWVs. In further embodiments,determining the combined beam AWV may include determining a minimizedmean square error (MMSE) AWV matrix based on the test beam AWVs anddetermining a vector sum based on the MMSE AWV matrix, where vectors ofthe vector sum are rows or columns of the MMSE AWV matrix each weightedaccording to individual weight factors corresponding to each of the testbeam AWVs. In alternative embodiments, receiving the one or more channelresponses (e.g., block 604) and determining the combined beam AWV (e.g.,block 606) may include receiving the combined beam AWV as channelmeasurement information included as at least a portion of the one ormore channel measurement responses received in block 604 and extractingthe combined beam AWV from the received one or more channel measurementresponses.

In block 608, a logic device configures an antenna sub-system to form awireless communication channel between the wireless networking deviceand the responder device. For example, controller 522 of initiatordevice 520 may be configured to configure antenna sub-system 528 to formwireless communication channel 550 according to the combined beam AWVdetermined in block 606 between initiator device 520 and responderdevice 530.

In block 610, a logic device communicates data over the wirelesscommunication channel. For example, controller 522 of initiator device520 may be configured to communicate data or other signals over wirelesscommunication channel 550 to responder device 530. In one embodiment,controller 522 may be configured to transmit the set of initiator testbeam AWVs selected in block 602 and/or the initiator combined beam AWVdetermined in block 606 to responder device 530. In such embodiments,controller 532 of responder device 530 may be configured to iterate aportion of process 600 and select a set of responder test beam AWVsconfigured to localize the initiator device, receive a set of initiatorchannel measurement responses corresponding to the set of responder testbeam AWVs, determine a responder combined beam AWV directedsubstantially towards initiator device 520 based, at least in part, onthe set of responder test beam AWVs and the corresponding set ofinitiator channel measurement responses, and configure antennasub-system 538 to form wireless communication channel 550 according tothe determined responder combined beam AWV between responder device 530and initiator device 520.

In related embodiments, controller 532 of responder device 530 may beconfigured to determine the selected set of responder test beam AWVsbased on the set of initiator test beam AWVs and/or the initiatorcombined beam AWV received from initiator device 520. Controller 532 ofresponder device 530 may be configured to receive the set of initiatortest beam AWVs and/or the initiator combined beam AWV from initiatordevice 520 after transmitting the responder channel measurementresponses received by initiator device 520 in block 604. Controller 532may also be configured to transmit a set of responder test beam AWVsand/or a responder combined beam AWV to initiator device 520.

In various embodiments, test beams may be formed in relation to anon-participating device, e.g., to determine potential interference thatthe non-participating device may cause between the initiator device anda responder device. If the non-participating device causes interferencewith a wireless communication channel between an initiator device and aresponder device, then the non-participating device may be referred toas an interferee device. Alternatively, test beams may be formed inrelation to a responder device, e.g., to determine the location of theresponder device, as well as channel measurement information of apotential communication channel between the responder device and thetransmitter device. In various embodiments, at least two test beams areformed in relation to a responder device. The test beams may includethose formed at locations that are within predefined proximities to theresponder device.

FIG. 7 is a flow chart illustrating an embodiment of an example process700 for beamforming based on the channel measurements of adjacent beams.In some embodiments, the operations of FIG. 7 may be implemented assoftware instructions executed by one or more logic devices associatedwith corresponding electronic devices, sensors, and/or structuresdepicted in FIGS. 1 through 5. More generally, the operations of FIG. 7may be implemented with any combination of software instructions and/orelectronic hardware (e.g., inductors, capacitors, amplifiers, actuators,antennas, phase adjustors, amplifiers, or other analog and/or digitalcomponents). It should be appreciated that any step, sub-step,sub-process, or block of process 700 may be performed in an order orarrangement different from the embodiments illustrated by FIG. 7. Forexample, in other embodiments, one or more blocks may be omitted fromprocess 700, and other blocks may be included. Furthermore, blockinputs, block outputs, various sensor signals, sensor information,calibration parameters, and/or other operational parameters may bestored to one or more memories prior to moving to a following portion ofprocess 700. Although process 700 is described with reference to systems100, 200, and 500 and FIGS. 1-5, process 700 may be performed by othersystems and including a different selection of electronic devices,sensors, assemblies, and/or antenna arrangements. At the initiation ofprocess 700, various system parameters may be populated by priorexecution of a process similar to process 700, for example, or may beinitialized to zero and/or one or more values corresponding to typical,stored, and/or learned values derived from past operation of process700, as described herein.

In block 702, a logic device determines one or more channel measurementresponses. For example, controller 532 of responder device 530 mayreceive a test beamform request from initiator device 520 that proceedsto perform block 602 of FIG. 6. Controller 532 may be configured toperform channel measurements corresponding to a plurality of initiatortest beams scanned through by initiator device 520 and determine one ormore responder channel measurement responses. In some embodiments, theone or more responder channel measurement responses may include channelmeasurement information indicating different signal strengths and/orother characteristics of the individual initiator test beams andcorresponding initiator test beam channel measurements performed byresponder device 530, as described herein. In other embodiments,controller 532 may be configured to determine initiator test beam AWVscorresponding to the initiator test beams and determine an initiatorcombined beam AWV based, at least in part, on the initiator test beamAWVs and the initiator test beam channel measurements. For example,controller 532 may be configured to determine the initiator test beamAWVs by receiving them from the initiator device (e.g., as part of thetest beamform request and/or as part of other communications, forexample) and/or by selecting them from a pre-determined or shared set ofinitiator test beam AWVs. In such embodiments, the initiator combinedbeam AWV may form at least a portion of the one or more responderchannel measurement responses.

In block 704, a logic device transmits one or more channel measurementresponses to an initiator device. For example, controller 532 ofresponder device 530 may be configured to transmit the one or morechannel measurement responses determined in block 702 to initiatordevice 520, using a wired or wireless communication channel, asdescribed herein. In some embodiments, the one or more responder channelmeasurement responses may include channel measurement informationindicating different signal strengths and/or other characteristics ofthe individual initiator test beams and corresponding initiator testbeam channel measurements performed by responder device 530, asdescribed herein, which may be further processed by initiator device 520to determine an initiator combined beam AWV. In other embodiments, theone or more responder channel measurement responses may include aninitiator combined beam AWV determined by responder device 530, whichmay be transmitted to initiator device 520 as at least a portion of theone or more responder channel measurement responses and then used byinitiator device 520 to configure antenna sub-system 528 to form a fixedinitiator test beam and/or a wireless communication channel to responderdevice 530.

In block 706, a logic device selects test beam AWVs configured tolocalize an initiator device. For example, controller 532 of responderdevice 530 may be configured to select a set of responder test beam AWVs(e.g., similar to test beams 406-A and 406-B in FIG. 4, but usingreceiver beams rather than transmitter beams) configured to localizeinitiator device 520. In some embodiments, controller 532 may beconfigured to select the set of responder test beam AWVs by adjustingone or more elements of a prior-determined responder combined beam AWV(e.g., determined by a prior execution of process 700, for example) bycorresponding phase perturbation terms, for each responder test beam AWVin the set of responder test beam AWVs, where the phase perturbationterms, for each responder test beam AWV, are selected to produce a setof responder test beams, corresponding to the set of responder test beamAWVs, that are spatially distributed substantially within a selectedangular diameter centered about the prior-determined responder combinedbeam AWV.

In other embodiments, controller 532 may be configured to select the setof responder test beam AWVs by accumulating a temporal series of two ormore prior-determined responder combined beam AWVs, extrapolating anestimated relative direction to the initiator based, at least in part,on the temporal series of prior-determined responder combined beam AWVs,determining an estimated responder combined beam AWV corresponding tothe estimated relative direction to the initiator, and selecting the setof responder test beam AWVs such that a set of responder test beamscorresponding to the set of responder test beam AWVs are spatiallydistributed substantially within a selected angular diameter centeredabout the estimated responder combined beam AWV. In some embodiments,controller 532 may be configured to determine a width of the selectedangular diameter and/or an angular and/or spatial distribution of theset of responder test beam AWVs based, at least in part, on the temporalseries of two or more prior-determined responder combined beam AWVs, andto conform the set of responder test beam AWVs to a set of quantizedphases supported by a phase shifter of the antenna sub-system.

In further embodiments, controller 532 may be configured to select theset of responder test beam AWVs by receiving a set of initiator testbeam AWVs and/or an initiator combined beam AWV from initiator device520 (e.g., determined through a prior execution of a process similar toprocess 600) and determining the selected set of responder test beamAWVs based on the set of initiator test beam AWVs and/or the initiatorcombined beam AWV received from initiator device 520. In variousembodiments, controller 532 may be configured to use antenna sub-system538 to form and scan through a set of responder test beams correspondingto the set of responder test beam AWVs prior to moving to block 708. Itshould be understood that in some embodiments, block 706 and subsequentblocks may be performed without first performing blocks 702 and 704.

In block 708, a logic device determines a combined beam AWV based on thetest beam AWVs and/or corresponding channel measurements. For example,controller 532 of responder device 530 may be configured to determine aresponder combined beam AWV (e.g., similar to combined beam 408)directed substantially towards initiator device 520 based, at least inpart, on the plurality of responder test beam AWVs selected and/orformed in block 706 and corresponding responder test beam channelmeasurements (e.g., performed in block 706 and/or 708), as describedherein. In some embodiments, determining the responder combined beam AWVmay include determining individual weight factors corresponding to eachof the responder test beam AWVs based, at least in part, on theresponder test beam channel measurements, and determining a vector sumof the set of responder test beam AWVs weighted according to theircorresponding individual weight factors. In various embodiments, eachindividual weight factor may be based on a complex conjugate of acorresponding responder test beam channel measurement.

In other embodiments, determining the responder combined beam AWV mayinclude determining a pseudoinverse AWV matrix based on the respondertest beam AWVs and determining a vector sum based on the pseudoinverseAWV matrix, where vectors of the vector sum are rows or columns of thepseudoinverse AWV matrix each weighted according to individual weightfactors corresponding to each of the responder test beam AWVs. Infurther embodiments, determining the responder combined beam AWV mayinclude determining a minimized mean square error (MMSE) AWV matrixbased on the responder test beam AWVs and determining a vector sum basedon the MMSE AWV matrix, where vectors of the vector sum are rows orcolumns of the MMSE AWV matrix each weighted according to individualweight factors corresponding to each of the responder test beam AWVs.

In block 710, a logic device configures an antenna sub-system to form awireless communication channel to an initiator device. For example,controller 532 of responder device 530 may be configured to configureantenna sub-system 538 to form wireless communication channel 550according to the responder combined beam AWV determined in block 708between initiator device 520 and responder device 530.

In block 712, a logic device communicates data over a wirelesscommunication channel. For example, controller 532 of responder device530 may be configured to communicate data or other signals over wirelesscommunication channel 550 to initiator device 520. In one embodiment,controller 532 may be configured to transmit the set of responder testbeam AWVs selected in block 706 and/or the responder combined beam AWVdetermined in block 708 to initiator device 520. In such embodiments,controller 522 of initiator device 520 may be configured to iterate aportion of process 600 or 700 and select a set of responder test beamAWVs configured to localize the responder device, receive a set ofresponder channel measurement responses corresponding to the set ofinitiator test beam AWVs, determine an initiator combined beam AWVdirected substantially towards responder device 530 based, at least inpart, on the set of initiator test beam AWVs and the corresponding setof responder channel measurement responses, and configure antennasub-system 528 to form wireless communication channel 550 according tothe determined initiator combined beam AWV between responder device 530and initiator device 520.

In various embodiments, responder test beams may be formed in relationto a non-participating device, e.g., to determine potential interferencethat the non-participating device may cause between the initiator deviceand a responder device. Alternatively, responder test beams may beformed in relation to an initiator device, e.g., to determine thelocation of the initiator device, as well as channel measurementinformation of a potential communication channel between the responderdevice and the transmitter device. In various embodiments, at least tworesponder test beams are formed in relation to an initiator device. Theresponder test beams may include those formed at locations that arewithin predefined proximities to the initiator device.

Thus, by streamlining the beamforming processes and including thecapability of combining multiple test beams to form an idealizedcombined beam, embodiments of the present disclosure provide relativelyfast and accurate beamforming as compared to conventional techniques,which results in increases in both the instantaneous and time averagedgain, bandwidth, and/or channel quality seen by devices in a wirelesscommunication network. Moreover, the increased speed and accuracy of thebeamforming also allows embodiments to form and maintain wirelesscommunications networks using less power and/or compute resources thanthat used by conventional methodologies, particularly in environmentswith many devices where beam accuracy helps to reduce overall noise andinterference in the network transmissions, particularly in networkscomprising a number of mobile devices all attempting to utilize thenetwork substantially concurrently.

Where applicable, various embodiments provided by the present disclosurecan be implemented using hardware, software, or combinations of hardwareand software. Also where applicable, the various hardware componentsand/or software components set forth herein can be combined intocomposite components comprising software, hardware, and/or both withoutdeparting from the spirit of the present disclosure. Where applicable,the various hardware components and/or software components set forthherein can be separated into sub-components comprising software,hardware, or both without departing from the spirit of the presentdisclosure. In addition, where applicable, it is contemplated thatsoftware components can be implemented as hardware components, andvice-versa.

Software in accordance with the present disclosure, such asnon-transitory instructions, program code, and/or data, can be stored onone or more non-transitory machine readable mediums. It is alsocontemplated that software identified herein can be implemented usingone or more general purpose or specific purpose computers and/orcomputer systems, networked and/or otherwise. Where applicable, theordering of various steps described herein can be changed, combined intocomposite steps, and/or separated into sub-steps to provide featuresdescribed herein.

Embodiments described above illustrate but do not limit the invention.It should also be understood that numerous modifications and variationsare possible in accordance with the principles of the present invention.Accordingly, the scope of the invention is defined only by the followingclaims.

What is claimed is:
 1. A wireless networking device, comprising: anantenna sub-system configured to at least transmit beamformed wirelesstransmissions; and a controller configured to: select a plurality oftest beam antenna weight vectors (AWVs) configured at least to detect,to localize, or to detect and localize a responder device; receive oneor more channel measurement responses corresponding to the plurality oftest beam AWVs; determine a combined beam AWV directed substantiallytowards the responder device and partially away from the responderdevice by combining the plurality of test beam AWVs within an angulardiameter centered about the responder device, based at least in part oncorresponding one or more channel measurement responses, wherein thecombined beam AWV is configured to reduce interference at a device otherthan the responder device; and configure the antenna sub-system to forma wireless communication channel according to the determined combinedbeam AWV between the wireless networking device and the responderdevice; and wherein the determining the combined beam AWV comprises:determining individual weight factors corresponding to each of theplurality of test beam AWVs based, at least in part, on the one or morechannel measurement responses; and determining a vector sum of theplurality of test beam AWVs weighted according to their correspondingindividual weight factors.
 2. The wireless networking device of claim 1,wherein: each individual weight factor is based on a complex conjugateof a corresponding channel measurement response of the one or morechannel measurement responses.
 3. A wireless networking device,comprising: an antenna sub-system configured to at least transmitbeamformed wireless transmissions; and a controller configured to:select a plurality of test beam antenna weight vectors (AWVs) configuredat least to detect, to localize, or to detect and localize a responderdevice; receive one or more channel measurement responses correspondingto the plurality of test beam AWVs; determine a combined beam AWVdirected substantially towards the responder device and partially awayfrom the responder device by combining the plurality of test beam AWVswithin an angular diameter centered about the responder device, based atleast in part on corresponding one or more channel measurementresponses, wherein the combined beam AWV is configured to reduceinterference at a device other than the responder device; and configurethe antenna sub-system to form a wireless communication channelaccording to the determined combined beam AWV between the wirelessnetworking device and the responder device, and wherein the determiningthe combined beam AWV comprises: determining a pseudoinverse AWV matrixbased on the plurality of test beam AWVs; and determining a vector sumbased on the pseudoinverse AWV matrix, wherein vectors of the vector sumcomprise rows or columns of the pseudoinverse AWV matrix each weightedaccording to individual weight factors corresponding to each of theplurality of test beams AWVs.
 4. A wireless networking device,comprising: an antenna sub-system configured to at least transmitbeamformed wireless transmissions; and a controller configured to:select a plurality of test beam antenna weight vectors (AWVs) configuredat least to detect, to localize, or to detect and localize a responderdevice; receive one or more channel measurement responses correspondingto the plurality of test beam AWVs; determine a combined beam AWVdirected substantially towards the responder device and partially awayfrom the responder device by combining the plurality of test beam AWVswithin an angular diameter centered about the responder device, based atleast in part on corresponding one or more channel measurementresponses, wherein the combined beam AWV is configured to reduceinterference at a device other than the responder device, and configurethe antenna sub-system to form a wireless communication channelaccording to the determined combined beam AWV between the wirelessnetworking device and the responder device, and wherein the determiningthe combined beam AWV comprises: determining a minimized mean squareerror (MMSE) AWV matrix based on the plurality of test beam AWVs; anddetermining a vector sum based on the MMSE AWV matrix, wherein vectorsof the vector sum comprise rows or columns of the MMSE AWV matrix eachweighted according to individual weight factors corresponding to each ofthe plurality of test beams AWVs.
 5. A wireless networking device,comprising: an antenna sub-system configured to at least transmitbeamformed wireless transmissions; and a controller configured to:select a plurality of test beam antenna weight vectors (AWVs) configuredat least to detect, to localize, or to detect and localize a responderdevice; receive one or more channel measurement responses correspondingto the plurality of test beam AWVs; determine a combined beam AWVdirected substantially towards the responder device and partially awayfrom the responder device by combining the plurality of test beam AWVswithin an angular diameter centered about the responder device, based atleast in part on corresponding one or more channel measurementresponses, wherein the combined beam AWV is configured to reduceinterference at a device other than the responder device, and configurethe antenna sub-system to form a wireless communication channelaccording to the determined combined beam AWV between the wirelessnetworking device and the responder device, and wherein the selectingthe plurality of test beam AWVs comprises: adjusting one or moreelements of a prior-determined combined beam AWV by corresponding one ormore phase perturbation terms, for each test beam AWV in the pluralityof test beam AWVs, wherein the one or more phase perturbation terms, foreach test beam AWV, are selected to produce a plurality of test beamscorresponding to the plurality of test beam AWVs that are spatiallydistributed substantially within a selected angular diameter centeredabout the prior-determined combined beam AWV.
 6. A wireless networkingdevice, comprising: an antenna sub-system configured to at leasttransmit beamformed wireless transmissions; and a controller configuredto: select a plurality of test beam antenna weight vectors (AWVs)configured at least to detect, to localize, or to detect and localize aresponder device; receive one or more channel measurement responsescorresponding to the plurality of test beam AWVs; determine a combinedbeam AWV directed substantially towards the responder device andpartially away from the responder device by combining the plurality oftest beam AWVs within an angular diameter centered about the responderdevice, based at least in part on corresponding one or more channelmeasurement responses, wherein the combined beam AWV is configured toreduce interference at a device other than the responder device, andconfigure the antenna sub-system to form a wireless communicationchannel according to the determined combined beam AWV between thewireless networking device and the responder device, and wherein theselecting the plurality of test beam AWVs comprises: accumulating atemporal series of two or more prior-determined combined beam AWVs;extrapolating an estimated relative direction to the responder devicebased, at least in part, on the temporal series of two or moreprior-determined combined beam AWVs; determining an estimated combinedbeam AWV corresponding to the estimated relative direction to theresponder device; and selecting the plurality of test beam AWVs suchthat a plurality of test beams corresponding to the plurality of testbeam AWVs are spatially distributed substantially within a selectedangular diameter centered about the estimated combined beam AWV.
 7. Thewireless networking device of claim 6, wherein the controller isconfigured to: determine at least one of a width of a selected angulardiameter and an angular and/or spatial distribution of the selectedplurality of test beam AWVs based, at least in part, on the temporalseries of two or more prior-determined combined beam AWVs; and conformthe selected plurality of test beam AWVs to a set of quantized phasessupported by a phase shifter of the antenna sub-system.
 8. A method,comprising: selecting a plurality of test beam antenna weight vectors(AWVs) configured at least to detect, to localize, or to detect andlocalize a responder device; receiving one or more channel measurementresponses corresponding to the plurality of test beam AWVs; determininga combined beam AWV directed substantially towards the responder deviceand partially away from the responder device by combining the pluralityof test beam AWVs within an angular diameter centered about theresponder device, based at least in part on the one or more channelmeasurement responses, wherein the combined beam is configured to reduceinterference at a device other than the responder device; andconfiguring an antenna sub-system to form a wireless communicationchannel according to the determined combined beam AWV between a wirelessnetworking device and the responder device; and wherein the determiningthe combined beam AWV comprises: determining individual weight factorscorresponding to each of the plurality of test beam AWVs based, at leastin part, on the one or more channel measurement responses; anddetermining a vector sum of the plurality of test beam AWVs weightedaccording to their corresponding individual weight factors.
 9. Themethod of claim 8, wherein: each individual weight factor is based on acomplex conjugate of a corresponding channel measurement response of theone or more channel measurement responses.
 10. A method, comprising:selecting a plurality of test beam antenna weight vectors (AWVs)configured at least to detect, to localize, or to detect and localize aresponder device; receiving one or more channel measurement responsescorresponding to the plurality of test beam AWVs; determining a combinedbeam AWV directed substantially towards the responder device andpartially away from the responder device by combining the plurality oftest beam AWVs within an angular diameter centered about the responderdevice, based at least in part on the one or more channel measurementresponses, wherein the combined beam is configured to reduceinterference at a device other than the responder device; andconfiguring an antenna sub-system to form a wireless communicationchannel according to the determined combined beam AWV between a wirelessnetworking device and the responder device, and wherein the determiningthe combined beam AWV comprises: determining a pseudoinverse AWV matrixbased on the plurality of test beam AWVs; and determining a vector sumbased on the pseudoinverse AWV matrix, wherein vectors of the vector sumcomprise rows or columns of the pseudoinverse AWV matrix each weightedaccording to individual weight factors corresponding to each of theplurality of test beams AWVs.
 11. A method, comprising: selecting aplurality of test beam antenna weight vectors (AWVs) configured at leastto detect, to localize, or to detect and localize a responder device;receiving one or more channel measurement responses corresponding to theplurality of test beam AWVs; determining a combined beam AWV directedsubstantially towards the responder device and partially away from theresponder device by combining the plurality of test beam AWVs within anangular diameter centered about the responder device, based at least inpart on the one or more channel measurement responses, wherein thecombined beam is configured to reduce interference at a device otherthan the responder device; and configuring an antenna sub-system to forma wireless communication channel according to the determined combinedbeam AWV between a wireless networking device and the responder device,and wherein the determining the combined beam AWV comprises: determininga minimized mean square error (MMSE) AWV matrix based on the pluralityof test beam AWVs; and determining a vector sum based on the MMSE AWVmatrix, wherein vectors of the vector sum comprise rows or columns ofthe MMSE AWV matrix each weighted according to individual weight factorscorresponding to each of the plurality of test beams AWVs.
 12. A method,comprising: selecting a plurality of test beam antenna weight vectors(AWVs) configured at least to detect, to localize, or to detect andlocalize a responder device; receiving one or more channel measurementresponses corresponding to the plurality of test beam AWVs; determininga combined beam AWV directed substantially towards the responder deviceand partially away from the responder device by combining the pluralityof test beam AWVs within an angular diameter centered about theresponder device, based at least in part on the one or more channelmeasurement responses, wherein the combined beam is configured to reduceinterference at a device other than the responder device; andconfiguring an antenna sub-system to form a wireless communicationchannel according to the determined combined beam AWV between a wirelessnetworking device and the responder device, and wherein the selectingthe plurality of test beam AWVs comprises: adjusting one or moreelements of a prior-determined combined beam AWV by corresponding one ormore phase perturbation terms, for each test beam AWV in the pluralityof test beam AWVs, wherein the one or more phase perturbation terms, foreach test beam AWV, are selected to produce a plurality of test beamscorresponding to the plurality of test beam AWVs that are spatiallydistributed substantially within a selected angular diameter centeredabout the prior-determined combined beam AWV.
 13. A method, comprising:selecting a plurality of test beam antenna weight vectors (AWVs)configured at least to detect, to localize, or to detect and localize aresponder device; receiving one or more channel measurement responsescorresponding to the plurality of test beam AWVs; determining a combinedbeam AWV directed substantially towards the responder device andpartially away from the responder device by combining the plurality oftest beam AWVs within an angular diameter centered about the responderdevice, based at least in part on the one or more channel measurementresponses, wherein the combined beam is configured to reduceinterference at a device other than the responder device; andconfiguring an antenna sub-system to form a wireless communicationchannel according to the determined combined beam AWV between a wirelessnetworking device and the responder device, and wherein the selectingthe plurality of test beam AWVs comprises: accumulating a temporalseries of two or more prior-determined combined beam AWVs; extrapolatingan estimated relative direction to the responder device based, at leastin part, on the temporal series of two or more prior-determined combinedbeam AWVs; determining an estimated combined beam AWV corresponding tothe estimated relative direction to the responder device; and selectingthe plurality of test beam AWVs such that a plurality of test beamscorresponding to the plurality of test beam AWVs are spatiallydistributed substantially within a selected angular diameter centeredabout the estimated combined beam AWV.
 14. The method of claim 13,further comprising: determining at least one of a width of a selectedangular diameter and an angular and/or spatial distribution of theselected plurality of test beam AWVs based, at least in part, on thetemporal series of two or more prior-determined combined beam AWVs; andconforming the selected plurality of test beam AWVs to a set ofquantized phases supported by a phase shifter of the antenna sub-system.